Pour impressionner Jules César, Cléopâtre parie avec lui qu'elle parviendra à faire construire, en trois mois seulement, le plus beau palais qu'il ait jamais visité. Elle confie cette importante tâche à l'architecte Numérobis, qui se désespère: s'il échoue, il sera jeté aux crocodiles.

TELERAMA:
Alain Chabat épouse, grande pompe et gros budget, toute la célèbre BD de Goscinny et d'Uderzo. Toute ? Non ! Car la facétieuse imagination de l'ex-Nul résiste encore et toujours à la luxueuse pesanteur d'une adaptation trop littérale autant qu'au risque d'une trahison pure et simple. Astérix et Obélix contre César, l'opus précédent réalisé par Claude Zidi, se contentait d'accumuler les baffes et les gros gags à effets spéciaux. Ici, c'est tout le contraire : autant de différence entre les deux films qu'entre les albums avec et sans Goscinny. La filiation ludique avec ce dernier est évidente. Voir (et savourer) les déclarations d'Itinéris (« Vous avez deux nouveaux messages »), les patronymes en tous genres, de Cartapus, espionne aux méthodes très personnelles, à Otis, le contremaître inventeur d'un engin qui monte et qui descend, en passant par Malococsis ou Sucettalanis…